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A system, method, and software product provide inte- 
grated advertising capabilities to a wireless communication 
device. The system includes an advertising manager that 
manages the display of advertisements, an advertisement file 
store that stores advertisements, including full screen adver- 
tisements and banner advertisements, and an advertisement 
content handler that interprets and displays the content of 
an advertisement. The advertising manager selects advertise- 
ments from the advertisement file store and provides them 
to the advertisement content handler for display. Advertise- 
ments may be selected from a number of storage areas which 
contain groups of related advertisements. Advertisements are 
selected on randomized but priority basis, allowing higher 
priority advertisements to be displayed more frequently than 
lower priority ones. Also, advertisements may have expira- 
tion data indicating when they expire and are no longer to be 
displayed. Advertisements are authenticated when received 
from a remote server to prevent storage and display of unau- 
thorized advertisements. In conjunction with advertisements, 
a phone book can store arbitrary data, such as data provided 
over the air by a subscription service. Received phone book 
data is also authenticated before storage. 
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Integrated Advertising for Wireless Communication Devices with 
Rich Content and Direct User Response Mechanism 

Inventors: Adam de Boor, Michael D. Eggers 
Cross Reference to Related Application 

This application is related to patent application serial number 09/057,394, entitled 
Wireless Communication Device with Markup Language Based Man-Machine 
Interface, and filed on April 8, 1998 by Adam de Boor and Michael D. Eggers, assigned to 
the same assignee as the present application, which application is incorporated by reference 
herein in its entirety. 

Background 

Field of Invention 

This invention relates to the distribution of electronic advertising for wireless 
communication devices. 

Background of the Invention 

Wireless communication devices are becoming increasingly prevalent for personal 
communication needs. These devices include, for example, cellular telephones, alphanumeric 
pagers, "palmtop" computers and personal information managers (PIMS), and other small, 
primarily handheld communication and computing devices. Wireless communication devices 
have matured considerably in their features, and now support not only basic point-to-point 
communication functions like telephone calling, but more advanced communications 
functions, such as electronic mail, facsimile receipt and transmission, Internet access and 
browsing of the World Wide Web, and the like. 

One of the current problems facing service operators providing cellular services on 
wireless communication devices is the delivery of electronic advertising. Service operators 
desire to provide advertising directly on the wireless communication device, but the software 
architecture of conventional wireless communication devices does not accommodate the direct 
integration of advertisements into the user interface or the ability for the user to directly 
respond to an advertisement. 

For example, one current method of electronic advertising is via a paging service built 
into the messaging service operator's GSM cellular network. Customers receive a "page" on 
their wireless communication device, the page being a text message that contains the 
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promotion and instructions for reaching a customer service center to change to a new rate or 
service plan. 

This method has a number of limitations. First, users generally have a low tolerance for 
advertising, but they like it even less when it interferes with their use of their equipment. To be 
acceptable, advertisements must be displayed only when the user is not actively using the 
wireless communication device to accomplish a task. 

However, in the paging method the advertisements are very intrusive to the user. The 
messages are delivered to the user's "in box" along with all other paging messages. The user 
must read through and delete the advertisements in order to get to an important personal 
message. Undeleted advertisements can "clog" the inbox (which can only hold a fixed number 
of messages) preventing the delivery of important messages to the user. 

Second, the paging advertisements do not contain "rich" content. These advertisements 
are subject to all the restrictions of the Short Messaging Service (SMS), particularly a single 
font, no graphics, and no character styles such as boldface or italic. It is nearly impossible to 
make such advertisements visually appealing or eye-catching. This limitation reduces the 
value of the advertisements to potential advertisers. 

Third, it is important to enable a user to respond immediately to an advertisement in 
order to "sign up on the spot," for the simple reason that he may lose interest while waiting 
for additional information to be downloaded to the wireless communication device. A variety 
of back-channels are important, since some advertisers will prefer to connect a potential 
customer directly to a sales agent, while others would rather have an automated system that 
can log the request and automatically start the service. (The latter is likely the case for 
information services.) 

However, the paging method has a very limited and primitive response mechanism. All 
the advertisement can do is supply a telephone number that the user must manually dial, or 
other instructions to be taken by the user at his initiative. Further, because the user must 
initiate and make the telephone call, the user is responsible for explaining the purpose of the 
call and acquiring the advertised service. The customer service center receives no information 
other than that provided by the user. 

A related type of electronic advertising is found on the World Wide Web. Most 
commercial pages on the World Wide Web contain a small "banner" advertisement at the top 
to generate additional income to the content provider. Web banner advertisements are typically 
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animated images that transfer the user to another Web site when clicked upon with the mouse. 
This approach is inadequate for wireless communication devices for a number of reasons. 

Web banner advertisements of this type are too expensive to transmit via data channels 
on cellular networks. Web banner advertisements are typically large animated graphic images, 
and data transmission over cellular networks is either expensive (involving making a data 
phone call, which results in the normal air-time charges) or slow (SMS is inexpensive, but 
each message can only transmit 140 octets characters of information). 

Second, the size of the screen display on a typical wireless communication device is 
too small for a Web banner advertisement and other content to fit on a single screen. With 
graphical screens on wireless communication devices being generally 25x37mm, there is 
insufficient area to incorporate advertising with normal screen content of the user interface of 
the device. 

Third, conventional Web banner advertisements also have a very limited response 
mechanism. Conventional Web banner advertisements merely transfer the user to a special 
advertising page hosted by a provider of the advertisement. This system is not useful for 
wireless communication devices because of the inherent latency and low bandwidth of the 
transmission medium. It is impractical to force the user to wait for up to half a minute for an 
advertising page to be downloaded. In addition, conventional banner advertisements generally 
do not collect enough information to form a complete transaction. 

Related to banner advertisements are screen-saver based advertisements found on 
desktop computers. In this approach, a screen saver can display advertising while the computer 
is idle. Screen saver advertisements are very similar to Web banner advertisements, and suffer 
from exactly the same problems when applied to wireless communication devices. 

Accordingly, it is desirable to provide an electronic advertising system and method that 
is particularly suitable for wireless communication devices. 

Summary of the Invention 

The present invention overcomes the various limitations of conventional electronic 
advertising by providing an advertising system, method, and software product that is fully 
integrated into the user interface features of a wireless communication device. The present 
invention provides for rich content advertisements that include any variety of fonts, type 
styles, and graphic images to be included in an advertisement on the wireless communication 
device. The present invention further provides an integrated response mechanism that enables 
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users to directly respond to an advertisement with a variety of different actions. These 
response actions are initiated by the user and include directly telephoning a customer service 
center with a telephone number encoded in the advertisement, sending a message to a 
customer service center or other processing agent, retrieving a page from the World Wide Web 
to obtain additional information about an advertised item or to complete a purchase 
transaction, or creating a new entry of data in a locally stored phone book as a form or a 
repository for future information or data, such as stock quotations. These various actions are 
directly encoded in the advertisements themselves, relieving the user of the burden of having 
to remember telephone numbers, construct messages, or the like. Rather, the user can select 
familiar user interface gadgets, such as softkeys and the like, to effect an action in response to 
the advertisement. 

The present invention further provides a non-intrusive method of delivering 
advertisements so as not to interfere with the use of the wireless communication device. This 
non-intrusive method includes the selective display of advertisements during idle periods of 
the wireless communication device, and displaying banner advertisements over the title bar 
areas of a screen display. 

Yet another feature of the present invention is the ability to periodically receive, 
authenticate, and store advertisements in the wireless communication device. This allows the 
advertisements to be transmitted to the wireless communication device from a remote source 
and stored therein until displayed to the user at a subsequent time, again, without intrusively 
reducing the amount of storage available for the user's own content and messages, as in 
conventional paging systems. Authentication of advertisements prevents unauthorized 
advertisements from being stored in the wireless communication device and displayed. 

Also, the present invention provides the ability to configure the wireless 
communication device to receive, in a secure manner, selected information that is stored in a 
phone book data store, without the direct intervention of the user. This feature facilities the 
delivery of information services, such as stock quotes, news items, and other data. This 
feature augments the advertising features of the present invention by enabling to directly 
subscribe to an information service from one of its advertisements, and have information that 
is delivered by the information service transmitted and stored in the phone book without user 
intervention. 
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A system in accordance with the present invention includes a wireless communication 
device, having a screen display for displaying advertisements, a processor, and a memory 
storing an advertising manager executed by the processor, and advertisement file store storing 
advertisements. The advertising manager manages the display of advertisements that are stored 

5 in the advertisement file store. Preferably two types of advertisements are used, full screen 
advertisements and banner advertisements. The advertising manager selects advertisements 
from the advertisement file store and causes them to be output on the screen display. The 
advertising manager is preferably invoked to select an advertisement to display after the 
wireless communication device has been idle for a predetermined period of time. 

20 Advertisements may be selected from a number of storage areas which contain groups of 
related advertisements. Advertisements are preferably selected on a randomized, priority 
basis, allowing higher priority advertisements to be displayed more frequently than lower 
priority ones. Also, advertisements may have expiration data indicating when they expire and 
are no longer to be displayed. The advertising manager also authenticates advertisements 

25 received from a remote server to prevent storage and display of unauthorized advertisements. 

Brief Description of the Drawings 

Fig. 1 is an illustration of the software and system architecture of a wireless 
communication device in accordance with the present invention. 

Fig. 2 is an illustration of a sample user interface page for a wireless communication 
20 device is accordance with the present invention. 

Fig. 3 is a schema of the advertisement file store managed by the advertising manager. 

Fig. 4 is a flowchart of the process of displaying advertisements and managing user 
responses. 

Figs. 5a-5c is an example of a full screen advertisement and integrated handling of a 
25 user response. 

Figs. 6a-6e is an example of a banner advertisement and user response. 
Fig. 7 are illustrations of the data structures of advertisement packages and associated 
file packages. 

Fig. 8 is a flowchart of the processing of a received advertisement or associated file 
30 package. 
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Fig. 9 is an illustration of the data structure of banner advertisements as received by the 
wireless communication device. 

Fig. 10 is an illustration of the phone book related data structures. 
Fig. 1 1 is a flowchart of the process of updating the phone book 

Detailed Description of the Preferred Embodiments 

A. System and Software Architecture 

B. Advertising Manager 

/. The Advertisement File Store 

2. Priority and Time Based Display of Advertisements 

C. Response actions 

D. Displaying Advertisements and Handling User Response Actions 

1. Full Screen Advertisements 

2. Banner Advertisements 

E. Transport Manager 

F. Processing of Incoming Advertisements and Phone Book Updates 

1. Processing of Banner Advertisements 

2. Processing of Phone Book Updates 

A. System and Software Architecture 

Referring now to Fig. 1, there is shown an illustration of the system and software 
architecture of a wireless communication device 100 with integrated advertising features in 
accordance with the present invention. The hardware of the wireless communication device 
100 includes a processor 124, memory 126, screen display 136, and keypad 128. Memory 126 
includes ROM, RAM, and a flash memory for long term storage of data. A suitable wireless 
communication device 100 for providing the hardware features is a Nokia ™ 6100 
manufactured by Nokia Telecommunications, Inc. 

The wireless communication device 100 stores in the memory 126 and executes a 
conventional real time operating system 122, which includes modules for managing power, 
memory, threads (communication connections), keypad inputs, and timer activities. The real 
time operating system 122 provides a standard application programming interface to allow 
higher level components of the software to request functionality of the wireless 
communication device 100, and to send and receive data. 

Also stored in the memory 126 and in communication with the real time operating 
system 122 is telephony control module 120 that provides the primary telephone controls, 
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including making and receiving telephone calls, managing multiple telephone lines (if 
appropriate), management of text messaging (if appropriate), monitoring of telephone signals, 
and other basic telephony functions. The telephony control module 120 includes a 
conventional telephone protocol stack that implements an air-interface protocol. The 
telephony control module 120 provides an application programming interface to the man- 
machine interface 102 to access these features. The telephony control module 120 and the real 
time operating system 122 are typically provided by the manufacturer of the wireless 
communication device 100, and their particular implementation is not material to the 
invention. 

The screen display 136 is a bitmapped LCD or similar display device. The screen 
display 136 is typically of very limited resolution, for example about 90x60 to 120x120 pixels 
(at about .28mm dot pitch) as would be appropriate for a compact, portable, hand-held 
electronic device. It is anticipated that advances in display technology will result in screen 
displays 136 of significantly higher resolution, but even so, the ergonomic and form factor 
requirements of wireless communication devices will result in screen displays that are 
relatively small (e.g., between 25x25mm and 80x1 20mm) as compared to the screen displays 
of notebook and desktop computers, and as a result will not display content designed for such 
larger screen displays in the exactly the same manner. The present invention is adapted to 
provide rich content advertisements within the limits of the screen display 136. 

The wireless communication device 100 has a keypad 128 that includes a number of 
fixed function keys 132 for accessing defined functions of the wireless communication device 
100 (e.g., "Send," "End," and "Power"), number keys 134 for entering digits (and if suitably 
encoded, for entering other characters), and programmable softkeys 130 which have variable 
functionality that changes depending on the particular content of the user interface definition 
files 104 being shown. 

The wireless communication device 100 stores in its memory 126 and executes an 
instance of a man-machine interface ("MMI") 102 which provides user interface functionality 
for the wireless communication device 100, including the integrated advertising features of the 
present invention. The MMI 102 executes as a single-threaded application, and is generally 
designed to run on any real time operating system 122, telephone control module 120, and 
wireless communication device 100 that provides sufficient ROM, RAM, and flash memory, a 
screen display 136, and basic services. 
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The MMI 102 includes a set of user interface definition files 104 and a user interface 
manager 107. The user interface manager 107 provides the primary user interface mechanism 
to the user, allowing access to both telecommunication functions, and Internet/World Wide 
Web access. The user interface manager 107 may be implemented as a browser as described 
5 in the above referenced patent application. 

The user interface manager 107 provides the basic user interface of the wireless 
communication device 100 and is responsible for displaying content on the screen display 136, 
as defined by the user interface definition files 104, and as may be retrieved from remote sites, 
such as Web content accessed via a communication link to a remote Web site. In a preferred 
jo embodiment, the user interface definition files 104 are a set of content and code files written in 
a markup language such as HTML, or the preferred variant described in the related application, 
HTMLp, and may include executable embedded code objects. The use of markup languages 
provides one implementation of rich content in advertisements, since markup languages, 
particularly HTML, allow for various fonts, typefaces, text formatting, graphic files, and the 
15 like. However, the present invention is not limited to user interface definition files 104 
constructed in HTML, but also operates with any other markup language, such as SGML, or 
XML, or other extended non-standard versions of HTML, such as the Netscape 
Communications' set of HTML extensions. The present invention also may use any other 
language or mechanism for defining the content of user interfaces which includes the ability 
20 for a file to refer to other external data files, including text and images, for inclusion into the 
content of the file as displayed. 

Since each service operator providing a wireless communication device using the MMI 
102 of the present invention will design their own specific user interface, typically modifying 
some portion of the user interface definition files 104 provided by the device manufacturer, the 
25 particular content of the user interface definition files 104 is variable, and expected to be 
different from any of the illustrative user interface screens described herein. In addition, it is 
expected that the MMI 102 may be provided to a service operator without any user interface 
definition files 104 at all, leaving the service operator to create these files as desired; thus the 
user interface definition files 104, while used by the MMI 102 of the present invention, 
30 themselves are not an essential part of the invention. As the user interface definition files 104 
define the user interface presented to the user, they allow the service operator to easily change 
the content of advertisements provided on the wireless communication device 100, by simple 
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editing of the user interface definition files. 104. This makes customization very easy and cost 
effective. 

Following the terminology of the World Wide Web, an individual user interface screen 
is herein called a "page." Referring now to Fig. 2, there is shown a basic layout of a page 135 
5 displayed on the screen display 136 by the user interface manager 107. Each page 135 
generally has four basic areas. A status bar 200 that is preferably always present and displays 
items such as signal strength 202, battery strength 204, and message-waiting indicator 206. A 
title bar 210 displays the name for a particular screen, if so defined. Scrolling banner 
advertisements in accordance with the present invention may be displayed in the title bar 210 

w or in the content area 214. A status message area 212 may be used to present status messages 
particular to the current content, such as a telephone number being called or answered. The 
content area 214 is used to display the particular content of a user interface page, for example, 
text of a message, phone book entries, and the like. Full screen advertisements are generally 
displayed in the content area 214, and typically cover over the status message area 212 and 

25 title bar 210. Along the bottom (though other locations may be used) are softkey labels 216, 
which are dynamically updated according to key definitions provided in the user interface 
definition files 104. The softkey labels 216 are bound to softkeys 130 according to key 
associations defined in the user interface definition files 104. A scroll arrow 215 indicates the 
current direction in which the user is scrolling (either up or down). In the content area 214, a 

20 focus and selection icon 220 may optionally be used to indicate the particular item or line of 
content that has the focus, i.e. is the current user interface gadget or input field. A mode 
indicator 218 indicates the mode for text entry, whether alpha, numeric, or a combined 
alphanumeric mode. 

Any of the pages or content displayed on the screen display 136 may be obtained 
25 locally from the user interface definition files 104 or remotely from the Internet or World 
Wide Web. Examples of local content include advertisements, a telephone book, received 
text messages, and the like. 

The user interface manager 107 includes an executive 106 advertising manager 108, an 
advertisement content handler 110, a transport manager 112, a phone book manager 114, and 
30 an advertisement file store 118 that stores advertisement files. The user interface manager 107 
is a software product having the various functional and structural features described herein. 
The user interface manager 107 and its components are executed by the processor 124. 
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The executive 106 is responsible for maintaining the universal parts of the screen 
display 136, for selectively activating the various managers to process user inputs and 
advertisement files, and for routing user input. User input routing involves passing user input 
keystrokes to the manager or other target entity for processing, such as entering input numbers 
and letters into a form, or dialing a telephone number. In one embodiment, the executive 106 
is implemented as the shell as described in the related application. 

The advertising manager 108 is responsible for managing the advertisement files, 
including selection of advertisement files from the advertisement file store 118 for display, the 
construction of advertisement files from message packets received from a remote source, and 
the updating or removal of advertisement files in the advertisement file store 118. 

The phone book manager 114 is responsible for managing an internal phone book data 
store that stores phone book records containing phone book information, such as names and 
telephone numbers, but also contains arbitrary data, including uniform resource locators 
(URLs), and other information, such as stock quotations, news items, weather data, sport 
scores, travel information, and the like that are periodically downloaded into the wireless 
communication device 100 from a remote source, such as a subscription service. The phone 
book manager 114 includes methods to get and set the fields of records in the phone book data 
store. 

The transport manager 112 is responsible for receiving message packets containing 
data for advertisement files or for phone book entries, and routing such message packets to 
either the advertising manager 108 or the phone book manager 114 for construction of files 
and storage of data. 

The advertisement content handler 110 is responsible for interpreting user interface 
definition files 104 and advertisement files and displaying the content of such files on the 
screen display 136. The advertisement content handler 110 receives selected advertisement 
files from the advertising manager 108 and outputs them to the screen display 136. In one 
embodiment the advertisement content handler 110 is implemented according to the general 
content handler design disclosed in the related application. In a preferred embodiment using 
markup language defined or HTML pages, the advertisement content handler 110 interfaces 
with an markup language content handler, which provides for interpretation of pages encoded 
in a markup language. An HTML content handler may be implemented according to the 
HTML 3.2 specification. In this embodiment, the user interface manager 107 incorporates a 
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HyperText Transfer Protocol handler according to the specification defined in RFC 2068: 
Hypertext Transport Protocol - HTTP/1 . 1 . 

The advertisement file store 118 stores the advertisement files. In a preferred 
embodiment, the advertisement file store 118 is a simple database, holding variable size 
5 records, each record having a record identifier. While the preferred embodiment uses a 
database organization for the advertisement file store 118 in which all entries (including 
advertisements and other descriptive data) are records identified by record identifiers, other 
data storage organizations may be used, such as a hierarchical file system using pathnames, or 
storage object identified by object handles. 

io B. Advertising Manager 

In a preferred embodiment, advertisements are split into two types: full-screen 
advertisements that are displayed when the wireless communication device 100 is idle, and 
banner advertisements that are displayed in conjunction with a page that is part of the user 
interface of the wireless communication device 100. 

25 Full-screen advertisements are pages with optional associated graphics files that are 

displayed to the user when she has not pressed a key for a certain amount of time, and nothing 
else is happening on the device. Referring to Fig. 3, full screen advertisements are defined in 
either stand-alone full screen advertisement files 320a, or template full screen advertisement 
files 320b. 

20 A banner advertisement is text message that typically scrolls across the top of the 

screen display 136 or within the content area 214. Banner advertisements are preferably in 
some way associated with the content that is being displayed on the screen display 136. For 
example, a screen that lists services that are offered by a service operator may include space 
for a banner advertisement from the service operator that advertises new services. Banner 

25 advertisements are defined by banner advertisement files 320c. 

1 . The Advertisement File Store 

Both full-screen and banner advertisements are stored in the advertisement file store 
118 as advertisement files 320. In the preferred embodiment, there are three types of 
advertisement files 320:, stand-alone full screen advertisements 320a, template full screen 
30 advertisements 320b, and banner advertisements 320c. (In this disclosure, reference numbers 
without letter subscripts are understood to refer generally to all subscripted items, and 
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reference numbers with letter subscripts are understood to refer to the particular item 
referenced.) 

Fig. 3 illustrates the schema of the advertisement file store 118. The first record 300 in 
the advertisement file store 118 is a list 300 of the storage areas 310 in the advertisement file 
store 118. A storage area 310 is a master record for a group of related advertisement files 320. 
Multiple storage areas 310 are allowed to provide for a large variety of different 
advertisements. Any individual storage area 310 stores data for one type of advertisement file 
320, either full screen advertisements or banner advertisements, though there may be multiple 
storage areas 310 for each type. In the preferred embodiment, there is a single storage area 
310 for full screen advertisements, and multiple storage areas 310 for banner advertisements. 

Each storage area 310 is defined by a record that contains the following data: 

• A label 311 that identifies the storage area 310, and may be used to define a 
category or topic for the advertisement files 320 identified in the storage 310. For 
example, one storage area 310 may have the label "Idle Screen" and store information 
identifying the various advertisement files 320 that are to be displayed during an idle 
time. The label 311 is then encoded in a user interface definition file 104 or other file 
to be displayed to indicate from which storage area 310 advertisements for that file are 
to be selected by the advertising manager 108. 

• A key 312 of the storage area is string value that is used to authenticate an 
advertisement file 320 that is received and is to be added to the storage area 310. This 
ensures that only authorized advertisement files 320 are included in the advertisement 
file store 118. 

• A current display list 313 identifies a sequence of advertisement files 320 to 
be displayed. The entries in the list are not necessarily unique, as a single 
advertisement file 320 may be listed multiple times at various locations in the list 313. 
In the preferred embodiment, the display list 313 is a carousel (circular queue). 

• A current advertisement index 314 into the display list 313 identifies the 
advertisement file 320 that is the current one to be displayed. This index 314 is 
updated each time an advertisement file 320 is displayed. 

• A current advertisement list 315 is a list of all of the advertisement files 320 
that are currently included in the storage area 310, and from which the display list 313 
is constructed. 
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All three types of advertisement files 320 are described by records that contain the 
following data: 

• A display limit 321 which is the number of times the advertisement file 320 
should be displayed. This limit 321 is defined by either the service operator or the 
advertiser or both, and may be based on the amount of advertising revenue the service 
operator receives from the advertiser for displaying the advertisement file 320. 

• A display count 322 which is the number of times the advertisement file 320 
has been displayed. This number is updated by the advertising manager 108 each time 
the advertisement file 320 is displayed, and compared against the display limit 321. 

• A date 323 at which the advertisement file 320 expires. This date is also 
defined by either the service operator or the advertiser or both, and may also be based 
on the amount of advertising revenue the service operator receives from the advertiser 
for displaying the advertisement file 320. The advertising manager 108 checks this 
date 323 against the current date when selecting an advertisement file 320 from the 
display list 313. 

• The priority 324 of the advertisement file 320. Priority values are further 
described below in the next section on Priority and Time Based Display of 
Advertisements . 

Banner advertisement files 320c are defined in the advertisement file store 118 by the 
following: 

• The text data 341 of the banner advertisement, which is a string defining the 
text to be displayed, typically scrolled, in the banner. The string may contain an escape 
sequence, such as "@k", which will be replaced by a description of the key or key 
sequence that has been assigned to allow the user to respond to the advertisement. The 
escape sequence is defined by the service operator or manufacturer of the wireless 
communication device 100, and the protocol and functionality for recognizing the 
sequence is implemented within the wireless communication device 100. 

• An action 342 to be taken if the user responds to the banner advertisement. 
The encoding of actions 342 is further described below in section Response Actions . 
Banner advertisement files 320c are linked to particular page or user interface 

definition file 104 by encoding a reference to the storage area 310 containing a number of 
banner advertisements in the page or file 104. In this fashion, the banner advertisement files 



-13- 



WO 99/59283 



PCT/US99/10016 



320c identified in the display list 313 for that storage area 310 are sequentially displayed on 
the page. In one preferred embodiment using markup language encoding of user interface 
definition files 104, the reference to a storage area 310 is encoded in an 
"ad:banner?label=*rrms" URL, where "ad" specifies that the advertising manager 108 is to be 
invoked, and "banner" indicates a banner advertisement, and string specifies the label 311 of 
the storage area 310 to be used. A banner advertisement storage area 310 can therefore be 
linked to multiple pages in the wireless communication device 100. 

Full-screen stand-alone advertisements 320a contain the following: 

• Content data 325 for the advertisement. The content data 325 describes the 
actual content of the advertisement to be displayed on the screen display 136. This 
content data 325 is provided by the advertising manager 108 to the advertisement 
content handler 110, which interprets it and formats it for output. In a preferred 
embodiment, the content data 325 is markup language data from any of the many 
varieties of markup languages, including HTML, SGML, and the like. One preferred 
markup language is HTML with the HTMLp extensions described in the related 
application. In other embodiments, other content data 325 formats may be used, such 
as page description languages (eg., Display Postscript), or simply programming 
language constructs from C or other programming languages. 

• A list 326 of associated files 350. This is a set of zero or more associated 
files 350 that contain text or graphics to be included in the advertisement when it is 
displayed. For a particular advertisement file 320, the list 326 identifies the associated 
files 350 on which it particularly depends; these files may be present in the 
advertisement file store 118, or may be stored remotely, and fetched at the time the 
advertisement file 320 is displayed, or when the advertisement file 320 is stored in the 
advertisement file store 118. 

The associated files 350 are stored in a file cache 360. Any associated file 350 
may be used by any of the advertisement files 320. The associated file 350 contains 
text, graphics or other data that are to be included in the advertisement file 320 when it 
is displayed on the screen display 136. This feature enables a very compact 
representation of an advertisement file 320, since it need only include the data that is 
particular to it, and may reference associated files 350 that contain data that is common 
to a number of advertisement files 320. For example, all advertisements from a 
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particular vendor may share associated files 350 that contain the vendor's logo, 

introductory text, background graphics, and the like. 

Full-screen template advertisement files 320b contain the following: 

• Template data 331 to be used in a template file. A template file is a file that 
5 defines a basic form for an advertisement, and includes fields into which the particular 

template data 331 is inserted at the time the advertisement file 320b is displayed to 
instantiate the template. For example, a template file may be used to describe a new 
service offered by the service operator, and contain common introductory text, and 
template fields for the name of the new service, a text description of the new service, 
io and a price of the new service. The template data 331 contains just the data for these 

fields, and is merged into the template fields when the advertisement file 320b is 
displayed. 

In one preferred embodiment, the templates files are defined in the HTMLp 
language using the <TEMPLATE> tag as described in the related application. In this 
25 embodiment, the template data 331 is a string of name=value pairs in URL-encoded 

argument format. 

• A list 326 of the associated files 350 on which the advertisement file 320b 
depends. For a template advertisement file 320b, the template file 327 is always the 
first associated file 350 identified in the associated file list 326. 

20 Each associated file 350, which is used by one or more advertisement files 320, is 

defined by a record that contains: 

• A long name 351 of the associated file, which is a unique name that is used 
to specify the particular file. A long name is useful since the name space for the actual 
file names may be limited; the long name provides a way of creating a unique name 

25 without regard for the namespace limitations of the storage device. 

• The actual file name 352 of the associated file. This is the name of the file 
in a file system on the wireless communication device 100. 

• A reference count 353, which is the number of references there are to the 
associated file 350. This is the number of advertisement files 320 that refer to this 

30 associated file and incorporate its content when displayed. 

• A date 354 on which the associated file 350 was last used. This date is used 
to identify associated files that have aged. 
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Associated files 350 are stored in a file cache 360, and may remain there even after the 
advertisement files 320 that refer to them are deleted from the storage areas 310, so long as 
storage space allows. 

2. Priority and Time Based Display of Advertisements 

Advertisements are frequently time-limited, and those that sell advertising space 
frequently price it based on the frequency or the time at which the advertisement is displayed. 
To accommodate this model, the present invention enables service operators to differentially 
control the frequency with which advertisement files 320 for various advertisers are displayed, 
and the length of time in which an advertisement file 320 is valid. These features allow for a 
variety of advertising revenue models and pricing plans to be developed. In the preferred 
embodiment, the advertisement files 320 are records in the display list 313 with multiple levels 
of priority 324. One embodiment uses four priority levels (1-4). Advertisements with higher 
priority 324 are shown more frequently than lower priority advertisements. 

Each advertisement file 320 identified in the display list 313 has a priority 324. The 
priority 324 of an advertisement file 320 is determined by the service operator and the 
advertiser, and may be based on the revenue the service operator receives for placing the 
advertisement. 

The advertising manager 108 uses the display list 313 to maintain the order in which 
to display the advertisement files 320 by summing the priorities 324 of all the advertisements 
and creating the list 313 with that many slots in it. For example, if there are ten advertisement 
files 320 in a storage area 310 with a total priority value of 30, then the diplay list 313 has 30 
slots. The advertising manager 108 randomly assigns each advertisement file 320 to n slots in 
the list 313, where n is the priority 324 of the advertisement file 320. In this fashion, each 
advertisement file 320 appears in the display list 313 with a frequency dependent on its 
priority 324 relative to the priority of all other advertisement files 320 in the storage area 310. 

Once the display list 313 is created, the advertising manager 108 will sequence through 
it in order, retrieving the advertisement indicated by the current advertisement index 314. 

The time during which an advertisement file 320 is valid is defined by the expiration 
date 323. The method of determining when the expiration date has passed will vary from 
device to device. One embodiment may use a system clock that can be consulted, while with 
other embodiments, a server that provides the advertisement files 320 will provide the 
necessary information. 
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When the advertising manager 108 removes an advertisement file 320 from the current 
advertisement list 315 (e.g., an advertisement file 320 has expired, reached its display limit 
321, or has been removed by the service provider), or adds a new advertisement file 320, it 
also removes it from the display list 315, recalculates the length of the display list 313, and 
5 reassigns the current advertisement files 320 in it. Also, when an advertisement file 320 is 
removed from the current advertisement list 315, the reference count 353 of each associated 
file 350 to which it referred is decremented, so that associated files 350 with a zero reference 
count may be removed if need be. 

While priority based display is preferred, those of skill in the art will appreciate that the 
10 display list 313 may be used without any priority based assignments, or may be eliminated. 
For example, in a simple embodiment, the display list 313 is eliminated, and all advertisement 
files 320 in the current advertisement list 315 are displayed with the same frequency. 
C Response Actions 

One advantage of the present invention is the ability for the user to respond to 
25 advertisements directly. Instead of acting on the advertisement at a later time and by his own 
initiative, for example by buying the advertised product at a store, dialing a telephone number 
or the like, the present invention allows the user to respond immediately to an advertisement. 
The present invention includes the following types of actions: 

• Making a call to a particular telephone number (e.g. y to talk to a customer service 
20 agent about an advertised item). 

• Sending a short text message to a particular destination (e.g., to request further 
information or sign up for a service). 

• Loading a particular page from the World-Wide Web (e.g., to obtain further 
information or go through multi-page procedure to purchase or obtain information). 

25 • Creating an entry in the local phone book (e.g., as a place for additional information 

to be periodically downloaded). 
More than one of these actions can be performed when the user responds to an 
advertisement. For example, an advertisement could both create an entry in the phone book 
and send a short text message to turn on periodic downloading of content to that created phone 
30 book entry. 
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Also, any other type of action may be defined as an action in response to an 
advertisement, so long as that action can be activated directly from the advertisement as 
displayed on the screen display 136. 

For full screen advertisements, the data encoding the action for the user to respond to 
an advertisement is encoded in the advertisement file 320a,b itself. For banner 
advertisements, the action is encoded in the action data 342 that accompanies the banner 
advertisement. 

In the preferred embodiment, an action is a string that encodes data identifying a 
method of a functional entity of the wireless communication device 100 to effect the desired 
action, and argument data for the method. For example, the action for dialing a telephone 
number to respond to an advertisement may encode data identifying a dial function of the 
telephone control module 120 and a string of digits to be dialed. Likewise, an action to send a 
message may encode data identifying a send message function of a message system, and text 
data of the message contents. An action to fetch a Web page would include the URL of the 
Web page, and a request to a HyperText Transfer Protocol handler to fetch the URL. An 
action to create a phone book entry invokes the phone book manager 114, requests a new 
phone book entry, and passes in data defining the contents of the new phone book entry. 

One preferred embodiment of the present invention encodes the action as a URL in 
which the protocol component identifies a functional entity of the wireless communication 
device 100 to effect the action, and the data component identifies a method of the functional 
entity to be invoked and argument data for the method. Where a URL is used to identify a 
functional entity and its methods, any URL available in the wireless communication device 
100 may be specified as an action. The related application describes a particular embodiment 
for handling URL encoding of actions. However, URL encoding of actions is not essential to 
the present invention. 

For full screen advertisements, the action will be bound to a key on the keypad 128, 
identified by a name or number. Preferably, this key is also associated with a user interface 
gadget that will be contemporaneously displayed. User selection of the key activates the 
action bound to the key. 

When the user activates an action, the advertisement file 320 is removed from the 
current advertisement list 315 and the display list 313. Any associated files 350 have their 
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reference count 353 reduced by one, allowing them to be deleted if the count reaches 0 and the 
storage space is required. 

For banner advertisements, a slightly different action binding is used. The wireless 
communication device 100 will generally include a key or key sequence that is defined to 
5 activate the action 342 for the current (or most-recent) banner advertisement. When that key 
or key sequence is pressed, the action 342 specified for the advertisement is taken. This 
predetermined binding is defined by the service operator or the manufacturer of the wireless 
communication device 100. 

In one embodiment, actions are taken with a least amount of privilege, which means 
10 that they will be confirmed with the user before they are performed, with the exception of 
fetching another page of content. 

D. Displaying Advertisements and Handling User Response Actions 
1 . Full Screen Advertisements 

Referring now to Fig. 4, there is shown a flowchart of the process of displaying full 
15 screen advertisements in a non-intrusive manner and managing user response actions. It 
should be noted here that it is assumed that advertisement files 320 have been received and 
stored in the advertisement file store 118, including assignment of slots within the various 
display lists 313. 

The process of Fig. 4 is jointly handled by the executive 106, the advertising manager 
20 108, and the advertisement content handler 110. The process begins with an active state 400 
of the wireless communication device 100, with some user interface definition file 104 or other 
content displayed on the screen display 136. The executive 106 manages an idle counter 
which is reset to zero each time there is keypress or other event changing the content of the 
screen display 136. 

25 Accordingly, from the active state, the executive 106 waits 402 on a next keypress or a 

one second timeout. If a keypress is received 404, the executive 106 resets 405 the idle 
counter to zero, and processes 406 the keypress by routing it to a target entity, such as a user 
interface gadget on the currently displayed page, or a manager entity. 

If a timeout is received, the executive 106 increments 408 the idle counter, and tests 

30 410 the counter against a predetermined threshold for an idle time. In the preferred 
embodiment, the idle time threshold is 30 seconds, but other thresholds may be used for more 
or less frequent display of advertisements. If the idle counter has not reached the idle time 
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threshold, the executive. 106 loops and waits 402 for the next one second timeout or a 
keypress. 

If the idle time threshold is reached, the executive 106 invokes the advertising manager 
108 to manage the display of the next advertisement. 

5 To display an advertisement, the advertising manager 108 accesses the storage area 310 

appropriate for idle screens, using the label 311 to identify the appropriate storage area 310. In 
embodiments where there are multiple storage areas 310 for full screen advertisements, the 
advertising manager 108 would match a label held in the currently displayed page against the 
labels 311 of the various storage areas 310, and select the matching storage area 310. 

io The advertising manager 108 increments 412 the current advertisement index 314 in 

the full screen storage area 310 to the next advertisement identified in the display list 313. The 
advertising manager 108 tests 414 whether the advertisement file 320 has expired. Here, 
expired includes either by the current date exceeding the expiration date 323, or the display 
count 322 matching the display limit 321. If the advertisement file 320 has expired, then the 

15 advertising manager 108 deletes 420 the advertisement file 320 from the current advertisement 
list 315, and recomputes the display list 313. The recomputation may be in the preferred 
manner using priority based assignments of advertisement files 320 to the display list 313, or it 
may simply involve removing the references to the expired advertisement from the current 
advertisement list 315, compacting the display list 313, and adjusting the current 

20 advertisement index 314 to compensate for the compaction; in this way the display order 
originally computed is preserved. The advertising manager 108 then loops and increments 412 
the current advertisement index 314. The reference count of any associated file 350 to which 
the deleted advertisement file 320 referred is decremented. 

Once an unexpired advertisement file 320 is identified in the display list 313, the 

25 advertising manager 108 increments 415 the display count 322 for the file. The advertising 
manager 108 then determines 416 whether it is a template advertisement file 320b. If so, the 
advertising manager 108 invokes the advertisement content handler 110, passing in the 
template data 331 and the contents of the template file 327, which as noted above, is the first 
associated file in the associated file list 326. The advertisement content handler 110 also 

30 fetches any associated files 350 according to the associated file list 326, and uses the data 
therein to augment the content of the advertisement file 320. The advertisement content 
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handler 110 merges the template data 331 and the template file 327, and any associated content 
to form the complete advertisement, and displays 422 it on the screen display 136. 

If the current advertisement file 320 is not a template advertisement file 320b, then the 
advertising manager 108 invokes the advertisement content handler 110, and passes in the 
content data 325 of the advertisement file 320. The advertisement content handler 110 also 
fetches any associated files 350 according to the associated file list 326, and uses the data 
therein to augment the content of the advertisement file 320. The advertisement content 
handler 110 interprets the content data and displays 418 it on the screen display 136. 

The advertisement content handler 110 waits 424 for a user keypress, which may be in 
response to the advertisement. The advertisement content handler 110 tests 426 whether a 
received user keypress is defined by the advertisement file 320 to be one that is bound to a 
response action. The binding of a key to an action is defined within the advertisement file 320 
itself, by associating the action with a key identified by name or number. In one preferred 
embodiment, keys are bound to actions using the <KEY> attribute defined in the related 
application. 

If the keypress is for a key that is bound to an action to respond to the advertisement, 
then the advertisement content handler 110 activates 430 the action, by either passing the 
action data to the executive 106, or directly calling the functional entity and method that is 
encoded in the action data. In either case, the functional entity responsible for effecting the 
action does so with any received argument data, such as a telephone number to dial, message 
text to send, a Web page to retrieve, or the like. If the key is not bound to an action in 
response to the advertisement, then the key is processed 428 as a normal keypress. 

A side effect of activating the response is that the advertisement file 320 is deleted 432 
from the current advertisement list 315, and the display list 313 is recomputed. The page 
showing the advertisement content is also closed 434. Processing returns to the active state. 

Referring to Figs. 5a-5c there is shown an example of a full screen advertisement and 
the integrated handling of a user response. In Fig. 5a, a full screen advertisement 500 is 
displayed on the screen display 136 following an idle time. The advertisement file 320a 
defining the advertisement 500 includes a definition binding a "Yes" softkey 130 to the 
displayed softkey label 503 and to a user action. 

In Fig. 5b, the user has pressed the appropriate softkey 130 on the wireless 
communication device 100. This causes a subsequent advertisement page 502 to be fetched 
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and displayed, containing additional information about the advertised service. This page 502 
defines the softkey label "Tell me more" 505 to initiate an action of dialing a telephone 
number (notice the "Dialing" status message 507 in the title bar 210) to a provider 
"TrafficWatch", as shown on the next page 504 in Fig. 5c. Thus, the user is able to directly 
respond to the advertisement without having to do more than select two softkeys 130. The 
response could have been made even more direct by eliminating the second page 502, and 
dialing directly from the "Yes" softkey. 

2. Banner Advertisements 

The display of banner advertisements operates somewhat differently. This is because 
banner advertisements are meant to scroll across the screen display 136, and not to replace the 
current page content. Thus, they need not be limited to the long idle times of the wireless 
communication device 100. Generally, the content for a banner advertisement is determined at 
the time the page containing the reference to the banner advertisement file 320c is loaded and 
displayed. When the page is loaded, the reference to the banner advertisement file 320c is 
examined, and the label string is extracted from the reference. This label is matched against 
the labels 311 for the various banner storage areas 310, and the storage area 310 with the 
matching label 311 is used to provide the current banner advertisement. The advertising 
manager 108 retrieves the current advertisement file 320 from the display list 313, accounting 
for expired files in the manner described above. 

Once the current banner advertisement file 320c is selected, the display of its contents 
depends on the location of the banner in the page that is being displayed. 

Scrolling Banner in Title Bar : In this page layout, the banner advertisement file 320c is 
included within a definition of a scrolling object in the title of the page. For example, in an 
embodiment using a markup language to define user interface definition files 104, the 
reference to the banner advertisement file 320c would be included in a <MARQUEE> tag in 
the head portion of the file. (The preferred method of referencing a banner advertisement file 
320c is the <INC> tag described in the related application.) In this case, banner text 341 is 
fetched by the advertising manager 108 when the page is loaded and held in cache. The 
executive 106 maintains a delay counter with a predetermined, but short idle time threshold, 
such as 5-10 seconds. When the idle time threshold is reached, the banner text 341 is passed by 
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the executive 106 to the current content handler 110, which instantiates the scrolling banner 
object with the text in the title bar 212. 

Scrolling Banner in Content Area : In this page layout, the advertising manager 108 
fetches the banner text 341 when the page is loaded, and passes it to the current content 
handler 110 that is displaying the current page, which creates a scrolling banner object using 
the banner text 341 and displays it in the content area 214. No idle time testing is required, 
and the banner advertisement scrolls as long as the page is loaded and displayed. This 
embodiment may be implemented using the <MARQUEE> tag in the body section of a page, 
as described in the related application. 

Fixed Banner in Content Area : In this page layout, the banner text 341 is fetched and 
simply made part of the page that is displayed in the content area 214, without scrolling. The 
banner advertisement may be visually set off from the rest of the page, according to the 
sensibilities of the designer of that page. 

When displaying banner advertisements, the advertising manager 108 replaces any 
escape sequences with the appropriate key sequences before returning the text to the entity that 
is displaying the current page. 

Referring to Figs. 6a-6e there is shown an example of a banner advertisement and user 
response. Fig. 6a shows an initial page 600 prior to the display of the banner advertisement. 
In Fig 6b, a new banner advertisement 603 is beginning to scroll across in the title bar 210, 
replacing the text of the title bar. In Fig. 6c, the banner advertisement 603 continues to scroll, 
and includes a replacement string "Function+9" 605 for an escape sequence that was included 
in the banner text 341. This allowed the service operator to custom define the key sequence for 
the response action. In this example the action is defined as the creation of a new phone book 
entry with the telephone number of the "FlightAlert" service, and an entry form for requesting 
notifications on the status of a particular flight to be used each time the user has a plane to 
catch. 

In Fig. 6d, the user has pressed the Function+9 keys, and the resulting action has 
created a new phone book entry 607 in the phone book 602. Fig. 6e shows the contents 608 of 
the new phone book entry, which is a form to request a message to be sent to the wireless 
communication device 100; the form allows the user to specify the airline (e.g., "Alaska") and 
the flight number (e.g., "333") that the user desires to be notified about Here, the "OK" 
softkey label 609 is bound to an action to transmit the contents of the form as a message to th& 
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service provider of "FlightAlert" that requests message data to be delivered back to the phone 
book of the wireless communication device 100 if the specified flight "Alaska 333" is delayed. 
Thus, the user can establish this service which uses the phone book through a very few number 
of softkey selections. In other examples, a subscription service may deliver data directly to the 
phone book. 

E. Transport Manager 

One of the features of the present invention is the ability to update any of the stored 
advertisement files 320 at any time via a wireless connection between the wireless 
communication device 100 and a suitable server. To do this, the present invention does not 
rely upon a particular transmission mechanism. Transport of data for advertisement files 320 
can be realized using a succession of short text or binary messages with high latency, or a 
network stream over a protocol such as TCP/IP. 

In a preferred embodiment, the underlying protocol between the wireless 
communication device 100 and the server providing the advertisement files 320 provides the 
following semantics: 

• Data for an advertisement file 320 that is presented to the protocol as a unit is 
delivered as a unit. 

• A timestamp approximating when the data were sent is made available on the 
receiving end. This is used to expire advertisements when no clock is available on 
the target wireless communication device 100. 

• Data are directed to particular ports on the wireless communication device 100, 
meaning data destined for multiple destinations may travel over the same channel, 
but are then dispersed to their appropriate destinations on the wireless 
communication device 100. 

The present invention defines a number of different ports to which data can be 
addressed; the semantics of the data are discussed in section Processing of Incoming 
Advertisements and Phone Book Updates, below. 

When a datagram is received for a particular port, it is expected to be provided to the 
manager assigned to that port to be processed; this will be either the advertising manager 108 
or the phone book manager 114. The following ports are specified in the present invention: 

Table 1 : Ports for Routing Datagrams 
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PORT 


PURPOSE 


1 


Full-screen advertisements or associated files. Routed to 
the advertising manager 108. 


2 


Banner advertisements. Routed to the advertising 
manager 108. 


3 


Phone book entries. Routed to the phone book manager 
114. 



The ports are used by the transport manager 112 to determine which manager to call to 

assemble the packets and store them in the appropriate repository. The advertising manager 

108 and phone book manager 114 each have a server procedure which is invoked by the 

transport manager 112 and receives and processes a datagram that is routed to it. The server 

5 procedure is called as: 

void Server (void *data, unsigned len, void *from, unsigned 
fromlen, Local Time stamp *time) 

The server procedure of the target manager receives the data bytes and the number of 
them, the originating address, in case additional requests must be sent back to the server, and 
10 the approximate time at which the datagram was sent. The advertising manager 108 manager 
preferably has separate server procedures for handling full screen advertisement files 320a,b 
and banner advertisement files 320c. 

The protocol provides a means for sending a datagram back to the originating server,. 

with no guarantee of delivery: 

15 void Send (void *data, unsigned len, void *to, unsigned tolen, 

uint8 port) 

The caller is expected to retransmit the request if it gets no response in whatever time it 
deems appropriate. 

In one embodiment, the above described semantics are imposed upon the GSM Short 
20 Message Service. The implementation is based on the Narrowband Sockets specification 
defined at http://developer.intel.com/ial/nbs/spec_10.htm, with the additions outlined below. 
Generally, Narrowband Sockets is envisioned to allow a standard machine, such as a 
Windows-based PC, to communicate with a mobile device using a high-latency, low- 
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bandwidth connection by means of a gateway machine. In the present invention, the 
Narrowband Sockets datagram protocol is used to allow a message to be formatted in such a 
way as to be routed to the appropriate function inside the wireless communication device; no 
gateway is required, only properly- formatted messages. 
5 The Narrowband Sockets specification does not address the issue of a timeout period 

after which the fragments that make up a datagram should be discarded. In the present 
invention, fragments are retained for up to six hours, or until the start of a datagram whose 
sequence number is 16 greater than that of the incomplete datagram. If the remaining 
fragments have not been received by then, all fragments are discarded. 
w For those devices that have no clock, the passage of time is noted by watching a service 

center time stamps of all incoming messages and comparing them to the timestamp of the last 
fragment that was received for a datagram. 

The following sections describe the server procedures that are called by the transport 
manager 112. 

35 F. Processing of Incoming Advertisements and Phone Book Updates 

The present invention allows new advertisements to be included in the advertisement 
file store 118 at any time. This enables the service operator to deliver a useful advertising 
service, providing new advertisements as old ones expire. 
Processing Full-screen Advertisements 
20 Fig. 7 illustrates the data structures for messages arriving at the full screen 

advertisement server of the advertising manager 108 on full-screen port 1. These messages 
take one of two forms: 

An advertising package 700a for full screen advertisement file 320a,b. 
An associated file package 700b for an associated file 350 that is referenced in an 
25 advertising package 700 for the advertisement file 320. 

The specifics of the data structures are as follows: 

If the associated file flag bit 701 is clear, it indicates the package 700 is for an 
advertisement file 320, otherwise it is an associated file 350. The template flag bit 702 
indicates if the advertisement is a template advertisement (702 is set) or a stand-alone 
30 advertisement (702 is clear). Flags 703 are a count of the number of associated files 350. 

Both associated file 700b and advertisement packages 700a follow the flags octet 704 
with an 8-octet signature field 711 that is used for authentication. Authentication is used by 
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the advertising manager 108 to prevent unauthorized advertisement files 320 or associated files 
350 from being loaded into the advertisement file store 118. 

Advertising packages 700a then follow the signature field 711 with the various 
advertising parameters: display count 70S, priority 706, and expiration date 707. If the 
5 associated file count 703 is non-zero, this is followed by that many associated file names, each 
one identified by a length octet 708 for the length of the associated file name, followed by the 
name 709 of the associated file 350. The data for the advertisement follow in the data field 
710. The associated file 350 is packaged in a subsequent associated file package 700b. 

Associated file packages 700b follow the signature field 711 with the name of the 
10 associated file 350 being received, as a length octet 708 and name 709, and the data that make 
up the file 710. 

Referring now to Fig 8, there is shown the server process 800 of the advertising 
manager 108 in processing a package for a full screen advertisement: 

Authenticate 801 the package using the key 312 stored in the storage area 310 

15 (assuming a single storage area 310 for full screen advertisements). In the preferred 
embodiment, this is done by applying the MD5 algorithm (RFC 1321) to all parts of the 
package 700 other than the signature field 711, followed by the key 312, and comparing 802 
the result to the signature field 711. Reject 804 the package if the two do not match. If the 
signatures match, the package is authenticated and can be safely stored in the advertisement 

20 file store 118. This step prevents unauthorized advertisements and associated files from being 
loaded into the wireless communication device 100. In particular, this means that the user 
does not receive advertisements that are not authorized by the service provider, and it further 
means that advertisements cannot be tampered with once sent from the server to the wireless 
communication device 100. 

25 Check 806 the associated file flag 701 to determine if the package 700 is an associated 

file 350 or an advertisement file 320. 

If the package is an advertisement file 320, find 814 an empty slot in the current 
advertisement list 315 in the "Idle Screen" storage area 310. If there is none, discard 816 the 
oldest, lowest-priority advertisement (as determined by the display count 322 and priority 

30 324). 

Allocate 818 an advertisement record 320 and initialize it with the display count 705, 
priority 706, and expiration date 707 from the package 700. 
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For each (820-830) associated file (with the number extracted from field 703 of the 
flags octet 704): 

822. Examine the file cache 360 to see if an associated file of the given name 
709 is already known. 

828. If the associated file is already known, place its record identifier in the 
associated files list 326 and increase its reference count 353. 

824. If the associated file is unknown, create a record for the associated file in 
the cache 360, storing the filename 351 and a reference count 353 of 1. Store the 
identifier for the new associated file in the file cache 360 and in the associated files list 
326 for the advertisement. 

826. Issue a request to the sender of the package 700 for the named associated 
file. This request looks exactly like an associated file package 700b, except the data 
field 710 is missing. The sender of the package 700 should respond with the 
completed package containing the data 710. 

If the advertisement is a template (the template bit 702 is set), copy 832 the data 710 to 
the template data field 331. Otherwise, if the advertisement is not a template (the template bit 
702 is clear), copy 832 the data 710 to the content data field 325. 

Check 834 if all associated files 350 for the advertisement are on the wireless 
communication device 100 (the local file name 352 is not empty for each associated file record 
350 in the associated files list 326). If so, recompute 836 the display list 313 for the storage 
area 310 to include the new advertisement file. If not, terminate. This step ensures that an 
advertisement is not displayed until all of the associated files on which it depends are received 
and stored in the advertisement file store 118. When any missing associated file is received, 
the logic of steps 806, 808, 812, and 836 will update the display list 313 and allow the 
advertisement file 320 to be displayed. 

When an associated file package 700a is received per request 826 (the file flag bit 701 
is set), the following steps are executed: 

Authenticate 800 the package using the key stored in the key field 312 of the storage 
area 310, applying the MD5 algorithm to all parts of the package other than the signature field 
711, followed by the key 312, and comparing the result to the signature field 711. Reject 804 
the package if the two do not match 802. 
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Locate 808 the associated file 350 in the file cache 360. If the associated file cannot be 
found 808, create 810 a file record 350 with a reference count 353 of 0. Create 820 a local file 
to hold the data and store its name in the local filename field 352. 

Copy 832 the data 710 to this local file. Search the Idle Screen storage area 310 for 
advertisements that refer to this associated file in their associated file lists 326. If any are 
found, and this is the last associated file whose data were missing, recompute 836 the display 
list 313 for the storage area 310. 

1 . Processing of Banner Advertisements 

The datagrams received by the banner advertisement server of the advertising manager 
108 on port 2 take the form shown in Fig. 9. When such a datagram is received, the banner 
advertisement server takes the following actions, similar to the logic shown in Fig. 8. The 
logic for processing banner advertisements is simpler however, because banner advertisements 
does not use associated files, and hence there is no need to ensure that the associated files are 
all received prior to entering a banner advertisement into the display list 313. 

Use the storage area name given by the area name length 901 and area name 902 fields 
to locate the appropriate storage area 310 by matching this name 902 to the storage area label 
311 . If no such storage area 310 has a matching label, the datagram is discarded. 

Authenticate the datagram, preferably by applying the MD5 algorithm to all parts of 
the datagram but the signature field 903, followed by the key field 312 of the matching storage 
area 310. The result is compared to the signature 903, and if they do not match, the datagram 
is discarded. These steps serve to authenticate the banner advertisement to the wireless 
communication device 100, again preventing unauthorized advertisements from, being 
introduced into the wireless communication device 100. 

Find an empty slot in the advertisement list 313 in the storage area 310 that was 
matched. If there is none, discard the oldest, lowest-priority advertisement (as determined by 
the display count 322 and priority 324). 

Allocate an advertising file 320c and initialize it with the display count 904, priority 
905, and expiration date 906 from the datagram into the corresponding record fields. 

Copy the advertising text 907 to the banner text 341 field of the file 320c. 

Copy the action 908 to the response action 342 field of the file 320c. 



-29- 



WO 99/59283 



PCT/US99/10016 



Recompute the display list 313 of the storage area 310. This introduces the banner 
advertisement into the display list 313 and adjusts the relative frequency of occurrence of all 
other banner advertisements therein based on their respective priorities 905. 

2. Processine of Phone Book Updates 

Another feature of the present invention is the ability of the phone book to hold 
arbitrary data, in addition to phone numbers. This feature complements the advertising 
features described above. As shown in Figs. 6a-6e, an advertisement that is displayed may 
have an action which results in a new phone book entry for an advertised service. This 
advertised service, which the user can immediately respond to and sign up for, can then in turn 
deliver information and data on a regular basis to the phone book for storage therein. The data 
is authenticated prior to entry in the phone book. The information and data may be 
subscription data provided by a subscription service, such as stock quotations, or any data that 
is usefully subscribed to on a periodic or other basis. 

Fig. 10 illustrates the relevant fields of a phone book record 1010 that provide this 
functionality in one implementation of the present invention. Fig. 10 illustrates a phone book 
record 1010 as stored in the wireless communication device 108, a phone book update record 
1000 that is received to update a phone book record 1010, and various different data formats 
1004a-1004d that the phone book update record 1000 can contain. The phone book is a simple 
database that stores the phone book records under the control of the phone book manager 114. 

The phone book record 1000 includes a name 1011, typically the name of the party for 
which the telephone number or any other data is stored. 

A key 1012 provides for authentication of an incoming phone book update record 1000 
which is intended to update a particular phone book record 1010. The key 1012 string is 
concatenated with the incoming update record 1000 to authenticate the update 1000, in the 
manner described above. 

The data field 1013 begins with a null-terminated string that indicates the type of data 
in the record. In the preferred embodiment the possible values are "HTML" for the HTML 
markup language, "text" for straight text, or "GIF" GIF89a graphic format. Those of skill in 
the art will appreciate that other data formats may be identified and stored. Following the 
string's null terminator are the octets that make up the data 1013. 

The service field 1015 contains any arbitrary data, including a URL to any Web page, 
for example the Web page of a service provider for a purchased service. 
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The phone numbers field 1014 contains zero or more phone numbers for the named 

entity. 

A datagram received by the phone book manager 114 can affect the data field 1013, the 
service field 1015, or one of the phone numbers in the phone numbers field 1014. In addition, 
5 if after the update all of these fields are empty, the phone book record 1010 will be deleted. 

Fig. 1 1 is a flowchart of the processing of a received datagram by the phone book 
manager 114: 

The phone book is searched 1102 for a record 1010 whose name 1011 matches 1104 
that in the name field 1002 of the phone book update 1000. If no match is found, the datagram 

10 is discarded. A message is created and sent 1105 to the sender of the update record 1000 
indicating the update record has been rejected; the sender, for example a information service 
providing the update record as an update of subscription data, can then appropriately cancel 
the subscription service providing the updates. The processing is then terminated 1116. One 
advantage of this operation is that the user can cancel the subscription service merely by 

is removing the phone book record that stores the subscription data. 

The phone book update record 1010 is authenticated 1106. This is done preferably with 
the MD5 algorithm, as applied to all parts of the phone book update 1000 except the signature 
field 1003, concatenated with key field 1012 of the phone book record 1010. The result is 
compared 1108 to the signature field 1003. If they do not match, the datagram is discarded, 

20 and processing terminated 1116. This prevents unauthorized phone book updates from 
effecting an existing phone book record 1000. This feature is desirable because the present 
invention allows the user to subscribe to services which automatically send data, in the form of 
phone book updates 1000 directly to the phone book. For example, the user may subscribe to 
stock quotation services, sport score services, news headline services, and the like, which send 

25 appropriate phone book updates containing their particular type of data for storage in the data 
1013 fields of the phone book record 1010. Authentication protects both the user from 
receiving unauthorized data, and the service provider from interference with the customer 
relationship by tampering with the updates during transmission. 

The operation field 1005 is examined to determine what operations 1110 are to be 

30 done upon the phone book record 1010. The operation field is divided into two 4-bit fields, 
the action 1005 and the field 1006. The meaning of the data 1004 of the update record 1000 
differs depending on the values in these fields. The possible values for these fields are: 
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Table 2: Field and Action Code for Interpreting Update Record Data 



Field 1006 
Code 


Action 1005 
Code 


Data 1004 Contents 


Operation 1110 on Phone 
Book Record 1010 


1 


1 


Data Change 1004a 


Replace or add to the data 
field 1013. 




2 


empty 


Delete the data field 1013. 


2 


1 


Phone Number 
Change 1004b 


Replace the old phone 
number 1031 in the phone 
numbers field 1014 with 
the new phone numbers 
1032. 




2 


Phone Number 
Delete 1004d 


Delete the selected phone 
number 1051 in the phone 
numbers field 1014. 


3 


1 


Service Update 
1004c 


Replace or add the service 
field with the new URL 
1041. 




2 


empty 


Delete the service field . 



When the field code 1006 indicates a phone number is being modified, the phone 
numbers field 1014 is searched to locate the affected phone number. 



Once a record is modified, the record is checked 1112 to determine if it still has any 
remaining data, service or phone numbers. If not, it is deleted 1114. 

While the present invention uses the phone book as a data store for arbitrary data, those 
of skill in the art will appreciate that other data repositories may also be used in the above 
described fashion to hold updates and data. The present invention uses the phone book 
because this data repository and functionality to manipulate it is present in the vast majority of 
wireless communication devices, such as cellular telephones. Thus, extending the phone book 
functionality of these devices to store more than just telephone data substantially enhances 
their utility. 

In summary, the' present invention provides an integrated advertising system and 
method by which advertisements can be delivered to a wireless communication device 100 and 
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displayed thereon in a non-intrusive manner. The present invention further enables direct user 
response to advertisements by encoding actions directly into the content of an advertisement. 
This enables the user to respond immediately to an advertisement. The present invention also 
allows for the flexible advertising model to be implemented, with control over the length of 
time advertisements are displayed and their frequency. Finally, the present invention allows 
for arbitrary data to be received, authenticated and stored in a phone book (or similar data 
store), thus facilitating subscription to information services delivering information to the 
wireless communication device 100. 
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We Claim: 

1 . A software product providing advertisements on a wireless communication device 
including a memory and a processor, the software product comprising: 

a data store in the memory and storing a plurality of advertisements; 

an executive, executed by the processor, that monitors an idle time of the wireless 
communication device, and responsive to the idle time reaching a 
predetermined threshold, invokes an advertising manager; and 

the advertising manager, executed by the processor, and responsive to the 
executive, that selectively reads an advertisement from the data store and 
causes the selected advertisement to be displayed on a screen display of the 
wireless communication device. 

2. The software product of claim 1, wherein the advertising manager randomly selects 
an advertisement from the data store. 

3. The software product of claim 1, wherein each advertisement has a display limit 
defining a limited number of time the advertisement may be displayed and a display count of a 
number of times the advertisement has been displayed, and the advertising manager does not 
display an advertisement if the display count equals or exceeds the display limit. 

4. The software product of claim 1, wherein each advertisement has an expiration date, 
and the advertising manager does not display an advertisement if a current date equals or 
exceeds the expiration date. 

5. The software product of claim 1 , wherein: 

the data store includes at least one storage area for advertisements, each storage 
area including: 

a list of current advertisements in the storage area, each advertisement having a 
priority; 

the advertising manager selects an advertisement to display as a function of the 
priorities of the advertisements, such that advertisements having a higher 
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priority are displayed more frequently than advertisements having a lower 
priority. 

6. The software product of claim 1, wherein the advertising manager receives an 
advertisement from a remote source and authenticates the advertisement prior to storing the 
advertisement in the data store. 

7. The software product of claim 1, wherein each advertisement in the data store 
includes an expiration date, and the advertising manager removes an oldest advertisement prior 
to storing a new advertisement received from a remote source. 

8. A computer implemented method of providing advertising on a wireless 
communication device, the method comprising: 

storing a plurality of advertisements in the wireless communication device; 
monitoring an amount of time the wireless communication device is idle; 
responsive the wireless communication device being idle a predetermining amount 
of time: 

selecting one of the stored advertisements to display; and 

displaying the selected advertisement on the wireless communication device, 

9. The method of claim 8, wherein selecting one of the store advertisements 
comprises: 

selecting a stored advertisement only if a number of times the advertisement has 
been previously displayed does not exceed a display limit for the number of 
times the advertisement may be displayed. 

10. The method of claim 8, wherein selecting one of the advertisements comprises: 
selecting a stored advertisement only if a current date does not exceed an expiration 

date of the stored advertisement. 

1 1 . The method of claim 8, further comprising: 
receiving an advertisement from a remote source; 
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authenticating the advertisement; 

responsive to the advertisement being authenticated, storing the advertisement in 

the wireless communication device; and 
responsive to the advertisement not being authenticated, discarding the 

advertisement. 

12. The method of claim 8, wherein displaying the selected advertisement comprises: 
associating an action for responding to the advertisement and defined in the 

advertisement with a user selectable user interface element displayed on a 
screen display of the wireless communication device. 

13. The method of claim 12, further comprising: 
receiving a user selection of a user interface element; 

responsive to the user interface element being associated with the action for 
responding to the advertisement, effecting the action. 

14. The method of claim 13, wherein the action defined in the advertisement is to dial 
a telephone number, and effecting the action comprises dialing the telephone number. 

15. The method of claim 13, wherein the action defined in the advertisement is to send 
a message containing predefined text to a predetermined recipient, and effecting the action 
comprises sending the message. 

16. The method of claim 13, wherein the action defined in the advertisement is to fetch 
a Web page at a predefined uniform resource locator, and effecting the action comprises 
fetching the Web page. 

17. The method of claim 13, wherein the action defined in the advertisement is to 
create a new entry with predetermined data in a phone book data store in the wireless 
communication device, and effecting the action comprises creating the phone book entry. 
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18. A computer-implemented method of providing advertising on a wireless 
communication device, comprising: 

storing a plurality of banner advertisements in the wireless communication device; 
receiving a page of content to be displayed on the wireless communication device; 
5 determining that the page is to contain a banner advertisement; 

selecting one of the stored banner advertisements; and 
displaying the page including the selected banner advertisement. 

19. The method of claim 1 8, wherein selecting one of the stored banner advertisements 
comprises: 

10 randomly selecting one of the stored banner advertisements. 

20. The method of claim 18, wherein displaying the banner advertisement comprises: 
monitoring an idle time of the wireless communication device; and 

responsive to the idle time reaching a predetermined threshold, displaying the 
banner advertisement by scrolling the banner advertisement across the 
15 displayed page. 

21. A computer-implemented method of subscribing to an information service on a 
wireless communication device, the method comprising: 

storing a plurality of advertisements in the wireless communication device; 

selecting one of the stored advertisements to display; 
20 displaying the selected advertisement on the wireless communication device; 

storing an association between an action for responding to the selected 
advertisement by sending a message to the information service and a user 
selectable user interface element displayed with the selected advertisement, 
the association defined in the selected advertisement; 
25 responsive a user selection of the user interface element associated with the action 

for responding to the advertisement, sending the message to the information 
service to enable a subscription; and 

receiving from the information service subscription data, comprising: 
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authenticating the subscription data as being originated by the information 
service; and 

responsive to the subscription data being authenticated, storing the data in a 
data repository of the wireless communication device, wherein the 
authenticating and storing operations are repeated each time 
subscription data is received from the information service. 

22. The method of claim 21, wherein the data repository in which subscription data is 
stored is a phone book data repository. 

23. The method of claim 21 , further comprising: 

deleting a previously stored subscription data from the data repository; 
receiving a new subscription data to update the previously stored subscription data; 
and 

responsive to previously stored subscription data being deleting, rejecting the new 
subscription data. 

24. The method of claim 23, further comprising: 

responsive to deleting a previously stored subscription data, automatically sending 
a message to the information service canceling the subscription. 
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